Counting Symmetry Breaking Solutions to Symmetric Variational Problems
نویسنده
چکیده
TO SYMMETRIC VARIATIONAL PROBLEMS Giuseppe Gaeta Department of Mathematical Sciences Loughborough University of Technology Loughborough LE11 3TU (England) [email protected] Summary By combining the Michel's geometric theory of symmetry breaking and classical result from variational analysis, we obtain a lower bound on critical points with given symmetry H G of a potential symmetric under G. The result is obtained by applying Ljusternik-Schnirelman category in the group orbit space, and can be extendeded along the same lines to more general situations.
منابع مشابه
Exploiting Dominance in Three Symmetric Problems
Symmetry breaking has led to huge improvements in search performance, and has recently been the subject of considerable research. The related concept of dominance is even more powerful than symmetry, yet it has been relatively unused in Constraint Programming. This paper describes previously unexploited dominances for three wellstudied symmetric problems. Experiments show the benefit of adding ...
متن کاملSymmetry Breaking Constraints: Recent Results
Symmetry is an important problem in many combinatorial problems. One way of dealing with symmetry is to add constraints that eliminate symmetric solutions. We survey recent results in this area, focusing especially on two common and useful cases: symmetry breaking constraints for row and column symmetry, and symmetry breaking constraints for eliminating value symmetry.
متن کاملPosting Static Symmetry Breaking Constraints Dynamically
Symmetry is an important feature of many combinatorial search problems. We propose a new method for dynamically posting static symmetry breaking constraints during search. This method is based on the observations that any symmetry of a set of symmetry breaking constraints can be used to break symmetry, and different symmetries pick out different solutions. We choose which symmetry to post as br...
متن کاملAn Adaptive Model Restarts Heuristic
Symmetry is an important but often problematic feature of constraint satisfaction problems. One way to deal with symmetry is to add constraints to eliminate symmetric solutions [1–7]. Posting static symmetry breaking constraints has both good and bad features. On the positive side, static constraints are easy to post, and a few simple constraints can eliminate most symmetry in a problem. On the...
متن کاملMethod for obtaining exact solutions of the nonlinear Schrödinger equation for a double-square-well potential
Both symmetric and symmetry breaking analytic solutions to the one-dimensional nonlinear Schrödinger equation with a double square well potential are known, but not straightforward to obtain numerically. The former generalize solutions to the linear equations, the latter owe their very existence to the nonlinearity. These include, for example, solutions corresponding to the wave function locali...
متن کامل